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Abstract 

In this paper we present a complete description of a stochastic 
semigroup of finite-dimensional projections in Hilbert space. The 
geometry of such semigroups is characterized by the asymptotic be- 
havior of the widths of compact subsets with respect to the subspaces 
generated by the semigroup operators. 
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1 Introduction. 

This paper is devoted to a very special type of stochastic operator-valued semi- 
groups, namely to semigroups of finite-dimensional projections. The study of 
stochastic operator-valued semigroups was originated from the works of A.V. 
Skorokhod [1,2], where he gave a representation of such a semigroup as a so- 
lution to a stochastic differential equation with an operator-valued martingale 
or with a process with independent increments. Skorokhod treated stochastic 
operator-valued semigroup as the Dolean exponent for some operator-valued 
martingale. This approach requires that the mean operators have continuous 
inverse. Semigroups of finite-dimensional projections, which we study in this 
paper, do not satisfy this condition. Moreover, the nature of semigroups of 
finite-dimensional projections is different from those studied in [1,2]. They arose 
as operators describing shifts of functions or measures along a stochastic flow. 
In [2] A.V. Skorokhod briefly noted that in the case when a stochastic flow is 
generated by a stochastic differential equation, such semigroups must satisfy a 
stochastic differential equation with unbounded operators in coefficients, but 
detail investigation was not provided. 

Stochastic flows with coalescence in general can not be represented as a so- 
lution to a stochastic differential equation. An example of such flows is the 
Arratia flow of Brownian particles [4]. It is a partial case of so-called Harris 
flows [5] , which consist of Brownian particles with spatial correlation depending 
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on the difference between the positions of the particles. In contrast to the flows 
generated by stochastic differential equations such flows can lose the gomeo- 
morphic property [5]. Moreover, the Arratia flow maps every bounded interval 
into a finite number of points. Consequently, for the investigation of coaleshing 
stochastic flows we can not apply the tools from differential geometry used for 
smooth stochastic flows (about smooth stochastic flows see [6]). 

One of the possible approaches to the understanding of the geometry of 
stochastic flows with coalescence is the investigation of random operators de- 
scribing shifts of functions or measures along a flow. It will be shown in the next 
section that such random operators can have a finite-dimensional image almost 
surely and be unbounded. The corresponding semigroup can have a compli- 
cated structure. So in this article we propose to consider a stochastic semigroup 
consisting from finite-dimensional projections. It occurs that such a semigroup 
in Hilbert space can be described in terms of a certain random Poisson measure 
on the product of the positive half-line and some orthonormal basis (Theorem 
3.1). The geometry of such semigroup can be characterized in terms of widths 
of compact sets with respect to it. The asymptotic behavior of such widths for 
two types of compacts we establish in Section 4. The study of the semigroup 
related to a stochastic flow with coalescence in the general case is the subject 
to the ongoing work. 

2 Random projections in Hilbert space. 

Let us recall the definition of the random operator. Let H be a real separable 
Hilbert space with an inner product (., .) and L2(f2, P, H) be the space of square- 
integrable random elements in H. 

Definition 2.1. Strong random operator in H is a continuous linear map 
from H to L 2 (Q,P,H) . 

In this section we will consider a special case of the strong random opera- 
tors. Namely we will consider finite-dimensional random projections. They are 
bounded random operators. 

Definition 2.2. A strong random operator A is a bounded random 
operator if there exists a family {A w ,cj € £1} of deterministic bounded linear 
operators in H such, that 

V.t e H : (Ax) u = A^x a.s. 

Note that boundedness of a strong random operator and finiteness of its image 
dimension are not connected, as it is demonstrated in the next example. 

Example 2.1. Suppose that H = L 2 ([0;1]), 6 is a random variable 
uniformly distributed on [0; 1]. Define a random linear functional on H as follows 
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Consequently, $ is continuous in the square-mean. Let us check that $ is not a 
random bounded functional. Suppose, that it is and denote by <& w , uj <G O the 
corresponding family of continuous linear functionals on H . Let us identify the 
functional $ w with the function from H for every u € O . Let {/„ € -ff , n > 1} 
be a sequence of i.i.d. random variables with a finite second moment when 
considered on the standard probability space [0; 1] with the Lebesgue measure. 
Suppose also that 

l ,i 
fi(sfds = l, / f 1 (s)ds = Q. 
Jo 

Then the sequence {$(/„), n > 1} is the sequence of i.i.d. random variables. 
From the other side 

$(/n)u, = {fn, ^ 0, 71 ^ OO. 

This contradiction proves our statement. 

In what follows we say that A is a random Hilbert-Schmidt or nuclear or 
finite-dimensional operator if the corresponding family {A u ,u> € 0} consists of 
Hilbert-Schmidt, nuclear or finite-dimensional operators. Let us start with a 
characterization of random Hilbert-Schmidt operators. 

Theorem 2.1. A strong random operator A is a random Hilbert-Schmidt 
operator if and only if for some orthonormal basis {e„; n > 1} in H 

oo 

EP e «n 2 <^- (!) 

71=1 

Proof. If A is a random Hilbert-Schmidt operator, then the condition of 
the theorem holds obviously. Suppose that strong random operator A satisfies 
(1). Define a subset fl of the probability space as follows 

Vcj e Oo, on, Oi n E R : 

n n oo 

^a k Ae k (uj) = A(y^a k e k )(u), ^ me„|| 2 (cj) < oo. 

k=l k=l n=l 

Now for every co e fl define a Hilbert-Schmidt operator A^ as follows 

oo 

A u x = ^2(x,e n )(Ae n )(uj). 

n=l 

For u> Oo put A u = 0. Then A satisfies Definition 2.2 with the family 

R,we!l}. □ 

The previous statement allows us to characterize random finite-dimensional 
projections. 

Theorem 2.2. Suppose that a strong random operator A satisfies the 
condition of Theorem 2.1 and the following conditions hold: 

• for all x,y G H {Ax, y) = (Ay, x), (Ax, x) > 0, 
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• A = A 2 . 



Then A is a random finite-dimensional projection. 

Proof. The proof follows immediately from the well-known characteriza- 
tion of projections in a Hilbert space and the fact that any Hilbert-Schmidt 
projection is finite-dimensional. D 

Let us consider some examples of random finite-dimensional projections. 

Example 2.2. Let n(t), t e [0; 1] be a Poisson process. Denote by 
Ti, ...,t„ the subsequent jumps of n. The intervals [0; T\ ),..., [t„; 1] generate a 
finite g — field A. Define a random operator A in -L2QO; 1]) as a conditional ex- 
pectation with respect to the a— field A. Then A is a random finite-dimensional 
projection. 

Example 2.3. Let (X,p) be a Polish space and /i be a probability mea- 
sure on the Borel a— field in X. Consider a measurable map (f> : X x Vl ^ X 
such, that for every li G 17 the image ^>(X,w) contains a finite number of ele- 
ments. Define a random operator A in L2(X,[i) as a conditional expectation 
with respect to the a— field generated by <p. Then A is a finite-dimensional 
random projection related to tfi. 

Remark. If the map <f> has not the finite image the operator A still will 
be well-defined random projection but not finite-dimensional. 

3 Semigroups of projections. 

In this section we introduce the notion of semigroups of random projections 
which is the main object of investigation in the article. 

Definition 3.1. A family of random bounded operators {G s ,t, < s < 
t < 00} is referred to as a semigroup if the following conditions hold: 

1. For any s,t, r > : G s ,t and G s + r .t+r are equidistributed. 

2. For any x € H : E\\Go,t% ~ x \\ 2 ^ 0, m-> 00. 

3. For any < s\ < ■ ■ ■ < s n < 00 : G Sl , S2 ,. . . ,G Sn _ liSn are independent. 

4. For any r < s < t : G r , s G Si t — G r j, G r ,r = I, where I is an identity 
operator. 

To illustrate a connection of the stochastic semigroup with stochastic flows 
consider the following example. Suppose, that X is a Polish space. Denote by 
M the space of all finite signed measures on the Borel a— field in X equipped 
with the topology of weak convergence. M is a linear topological space. 

Definition 3.2. A family of measurable mappings </> Sjt : X x SI X , 
0<s<t<oois referred to as a random flow on X if the following conditions 
hold: 

• For any < S\ < S2 < ■ • ■ s n < 00 : 4 } Sl .s 2 >• • • ><^s„_i,s„ are independent. 

• For any s,t, r > : (f) s j and <p s + r ,t+r are equidistributed. 
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• For any r < s < t and u e X : <fi r ,s<f>8,t{u) — 4> r ,t(u), (f> r , r is an identity 
map. 

• For any u G X : 4>o.t{u) i-> u in probability when t i-> 0. 

Example 3.1. Suppose that the random flow {0 s , t , < s < i < oo} on X 
has the following additional property. For any t the function </> ,t is continuous 
with probability one. Define the operator G Stt in M by the formula 

G M (/i) = A*Ct- 

It can be easily checked that the family {G^t, < s < t < oo} satisfies the 
analog of Definition 3.1 for a linear topological space. 

In the next example we consider a semigroup of random finite-dimensional 
projections in Hilbert space. 

Example 3.2. Let H be Hilbert space with an orthonormal basis {e^, k > 
1}. Consider the sequence {n^, k > 1} of independent Poisson processes with 
intensities {Afe, k > 1}. Suppose that 

oo 

Vp > : cxp(-pA fe ) < +oo (2) 

fc=i 

Define for every k > 1 and < s < t 

yk = [0, n k {t)-n k (s) > 0, 
s '* |l, n k (t) - n k (s) = 0. 

Finally define the projection G Sjt as follows 

oo 

G S ,t( U ) = ^2( U ' e k)Vs,t e k- 
fe=l 

Condition (2) implies that G s j is a finite-dimensional projection with prob- 
ability one. The conditions of Definition 3.1 trivially hold. 

The next lemma shows that deterministic semigroup of finite-dimensional 
projections does not exist. 

Lemma 3.1. Suppose that {Gt, < t < oo} is a strongly continuous 
semigroup of bounded operators in separable Banach space B. Assume that 
dim Gt(B) < oo for every t > 0. Then dimZ3 < oo. 

Proof. Define the function v(t) = dimG t (B), t > 0. It is clear that this 
function is decreasing, takes integer values and 

lim v(t) = +oo. 

Let to be a positive point of jump for the function v. Then there exists a nonzero 
element x e G t „(B) such that x ^ G t {B) for all t > t - Since {Gi,0<t<oo}is 
a semigroup, then for arbitrary s > G s {x) — 0. This contradicts to the strong 
continuity of G. D 
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Actually Example 3.2 describes the unique possibility of the construction of 
the semigroup of random finite-dimensional projections in Hilbert space. 

Theorem 3.1. Let {G Sit , < s < t < oo} be a semigroup of random 
finite-dimensional projections in separable Hilbert space H. Then there exists 
an orthonormal basis {e k , k > 1} in H and Poisson processes {n k , k > 1} which 
have jointly independent increments, such that 

oo 

Gs,t(u) = ^{u,e k )v k st e k , 
fe=i 

where for every k v^ t is built from n k exactly in the same way as in Example 
3.2. 

Proof. Consider two projections R\, R 2 in H such that their product 
Q = R\R 2 is a projection. Then R 2 R\ = R\R 2 - To check this relation introduce 
the notations Ri(H) = Li, i = 1,2. Suppose, that u £ H is such that ||u|| = 
||i?ii?2w||- Then ||u|| = ||i?2 u ll, IMI = i- e - u € L\f\L 2 . This means 

that Q is a projection on L\f\L 2 . Since the subspace L 2 can be represented 
as L 2 = L 2 L\ n L 2 , then Ri{L 2 ) = {0}. This imply that R 2 R 1 = RiR 2 . 
Now consider the semigroup {G s .t, < s < t < 00}. From the definition of 
the semigroup and the previous considerations one can conclude that for every 
si < s 2 < S3 the operators G SliS2 and G S2 ,s 3 commute with probability one. 
Since the space H is separable, then there exists a sequence {A kn ; k, n> 1} of 
increasing partitions of the probability space which generates a(G SliS2 ) . The 
following integrals define bounded operators in H 

Q k s^ 2 u = j^— f G Sl!S2 uP(cko), u e H. 

The norm of Qs™ S2 * s ^ ess or e Q ua ^ to one. Consider the following random 
operators 

00 

^ 1>S2 =£fe 2 lA fc „,n>l. 
fc=i 

It can be easily checked that for every u <G H with probability one 

G " u s 2 u -> Gs u s 2 U, TL y OO. 

The random operators G™ S2 take commuting values. Namely, for the arbitrary 
k, n, Si, s 2 an d i, m, t\, t 2 we have 

W 81,82** tl,tl ~ **tl,t2** 81,82' 

To prove this relation note that the values of Qg" S2 depend only from the 
distribution of G SliS2 . Consequently, it is enough to consider the case, when 
= Si < s 2 =t\ < t 2 = s 2 — s\ + 1 2 — t\. Now the subsets which we use in the 
definition of Qg™ S2 and Q l ™t are independent. Hence 

f G SuS2 P((Lj) [ G tut2 P(dLu) - 
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= f G SuS2 G tut2 l Akn l Alm P(dLu)G Sl . S2 P(dLu) = 
Jn 

= f G tltt2 G SuS2 l Alm l Akn P(du) = [ G tut2 P(dio) f G Sl , S2 P(dco). 

Also note that the operators Q k s n s are self-adjoint and non- negative. Con- 
sequently, one can build a countable family T of commuting self-adjoint non- 
negative operators such that random projections G SlyS2 can be approximated 
by random operators with the values from T. Let us verify that we can choose 
the family T in such a way that it consists of the nuclear operators. Since our 
projections are finite-dimensional, then for arbitrary s\ < s 2 

trG SltS2 < +00. 

Then truncating the sets Afc„ to their intersections with the sets {trG Sl . S2 < 
R} one can achieve that the family T will consist of the nuclear operators. 
Finally denote by {e„; n > 1} the orthonormal basis in H which is a common 
eighenbasis for all operators from T . Denote by T the family of all projections 
onto subspaces generated by a finite number of the vectors from {e„; n > 1}. 
Then every operator G SltS2 takes values in T. 

Now describe a random structure of G Sl , S2 . For the fixed n consider a random 
process in H 

in(t) = G , t e n , t > 0. 
By the definition of a random semigroup is a homogeneous Markov process. 
From the other side there exists a random moment r„ such that 

€n{t) =e n , t< T n , £ n (t) = 0, t > T n . 

The random moment r„ has an exponential distribution with parameter A„. 
Define the random measure v on the product [0; +00) x N as follows 

!/((*; t] XA)=Y^ l{G 3 , t e„=0}- 
neA 

Note that the measure v has independent values on the sets which have disjoint 
projections on [0; +00). For arbitrary n > 1 the process {f((0; t] x n); t > 0} is 
Poissonian with the parameter \ n . Also note that for arbitrary t > 

P{3n Q Vn>n : £ n (t) = 0} = 1. 
The theorem is proved. D 

4 Widths of compact sets defined with respect to the semigroups 
of projections. 

The last statement of the previous section gives us a description of the semi- 
groups of random finite-dimensional projections in terms of integer-valued ran- 
dom measure. To understand the relationships between this measure and ge- 
ometrical properties of the semigroup consider the asymptotic of widths of 
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compact sets with respect to the images of the semigroup projections. Let 
{G s ,t, < s < t < 00} be a random semigroup of finite-dimensional projections 
and K be a compact subset of H . We will investigate the behavior of the value 



as t — > 0. The value Qf(i) is exactly the width of K with respect to the lin- 
ear subspace Go. t (H) [3]. Theorem 3.1 implies that with probability one Go,t 
strongly converges to identity when t->0. Consequently, with probability one 
Cat(^) — > 0, t — > 0. We will investigate the rate of the convergence. Let us con- 
sider the case, when the processes {£ n ; n > 1} which arose in the description 
of the structure of the semigroup are independent and the compact K has a 
simple description in the basis {e„; n > 1}. 

Example 4.1. Suppose that \ n = n, n > 1 and 



fji-(t) = max 1 1 a; - G ,tX 



K = {x : (x, e. 



n 



Now 




One can check that 





Consequently, 



Eq K (tf = / ln(l - cxp(-s))ds ~ tint, t -> 0. 




In the similar way the forth moment can be estimated 





Note that 
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Hence 

Vs K {tf = o(tlnt), t -> 0. 
Finally, one can conclude that 

P_i im *E = i. 



In the next example we consider another type of compact and the same 
semigroup. 

Example 4.2. Consider the following compact set 



n=l 



For the same semigroup {G St t, 0<s<t<oo}asin the previous example let 
us study the behavior of &?■(<). Now 



SK(t) 2 = max ^ , 



1 

n: £„(t)=0 U 

Let us find the expectation 

oo n— 1 



£<Tk(*) 2 = E ^ II exp(-ii)(l - exp(-nt)) = ]T exp(-^— ^i)x 

n—1 i—1 n—2 

x (1 - exp(— nt)) + 1 - cxp(— t). 

The asymptotic behavior when t — > of the last summand is trivial. To obtain 
the estimation from belaw let us rewrite the sum as follows 



El , n(n — 1) , ^ 1 , n(n — 1) . /"* , . , 
^2 CX P( j t)(l-exp(-ni)) = 2_,~ ex P( 2 ^ / exp(-ns)rfs > 

1 n(n— 1) f + °° 1 xfx— F) 
> V - cxp( i^- — exp(-ni) > t / - cxp( K — — '-t - xt)dx. 

n=2 n 2 J2 X 2 

For arbitrary sufficiently small positive a there exists such positive c that 

f + °° 1 , X(X- 1) . , /• + °° 1 , ,1 . o , , 

J — cxp( t — xt)dx> J — exp(— (- + a)x t)dx = 

r+00 1 j 
= / - cxp(-a; 2 )dx lni, t4 0. 

For the upper estimate let us proceed in the same way 

El , n(n — 1) 1 n(n — 1) . /"* , . 
^2 CX P( 2 t)(l-exp(-rat)) = 2^ - exp( i) / exp(-ns)ds < 

Ti^2 71 — 2 
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^ 1 , n(n- 1) , f + °° 1 , x(x- 1) 



r 1 , z(z- 1) x , f + °° 1 , /I x 2 x , 

<t / — exp( t)ax + t / — cxp( — (- — ajx t)dx = 

Ji x 2 J c x I 

f c 1 x(x - I) f +co 1 1 

= t -cxp( -t)dx + t -exp(-x 2 )dx tint, (4 0. 

Ji x 2 h^jxr—^x 2 

To understand a piecewise behavior of when i — >• let us introduce a fam- 
ily { T n; n> 1} of independent exponentially distributed random variables with 
intensities n. Then the sequence of random processes {£ n (t); n > 1} is equidis- 
tributed with the sequence {l[o ; t]( T n)i n > !}■ Consequently, for a continuous 
strictly decreasing positive function a and a constant c > 

1 77 

P{liminf — — — > c} = P{3N Vn > JV : min r 7 - > a _1 (-)} = 
1 t->o <; K (t)a(t) J 1 ~ j=i,-,n J V J 

P{3NVn >N: r„ > a _1 (-)}. 

c 

The last probability equals to one if and only if the infinite product 

oo 

l[p{r n >a-\^)} 

71=1 

converges. This condition is equivalent to the convergence of the series 

oo oo 

£ P{r n < a" 1 A} = £(1 - cxp(-77)a- 1 (^)). 

n— 1 n— 1 

This series converges if and only if 

oo 

Ei .77 
na ( — J < +00. 



This inequality holds simultaneously for all positive c, which means that 

lim <; K (t)a(t) = 0. 

For example, this condition is true for the function 

1 



77 2 In 2 77 

The upper bound can be obtained using the equality 

> n } = C M — L -2"^*)> n ^ 2 - 
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Define a function ip by the formula 



ip(t) = ^Jjllnt 

for sufficiently small positive t with the usual agreement for lln. Then, taking 
t n = q n for some < q < 1 one can get 

for any positive e. Consequently, 

limsup — - — \ — - — - < 1. 
Since the function q<- is increasing, then for t n+ \ <t <t n 

1 < 1 <P(*n+l) 



Hence 



Finally 



1 1 

hm sup — — — < - . 

t-s-o 9 



liminf >^x(t)ip(t) > 1. 
t->o 



In general the structure of if can be more complicated and does not allow 
an explicit form for I n some cases one can have only the estimation for 

the Kolmogorov width for K 

d n (K) = inf maxp(x, if), 

dimL—n x£K 

where inf is taken over all subspaces L of if, which have the dimension n. From 
this reason it is useful to estimate the growth of dim Go, t(-ff) when MO. For 
the semigroup from the previous examples such an estimation can be obtained 
as follows. 

Example 4.3. Define a(t) = dim G 0tt (H). Using the random variables 
{i~ n ', n > 1} which were defined in Example 4.2 one can check, that 

P{a{t) > n} = P{3 ki < k 2 < . . . < k n : r fel > t, r k2 > t, . . . , T kn > t}. 

Consequently, 

P{a(t) >n}< P{t x >t,T 2 >t,...,T n >t} + l- P{V k> n : r k < t} < 

OO OO 

<exp(-nt) + l- JT (1 - exp(-fa)) < exp(-ni) + exp(-fct) < 

A;— n+1 A;— 7i+l 



li 



exp(— nt) , , , , 1, 

< exp(-nt) + 1 _ C x p (_t) " cx P(- ni )( 1 + (! - e " ) J ) 

for i e (0; i). Taking ife = |, rife = [(2 + <5)fclnfc] for positive <5 one can get that 

limsup— p^- < 2. 

Here [x] means an integer part of x. Using the monotonicity of a one can con- 
clude that with probability one 

hmsup — — - < 1. 
t^o 2|lni| " 

To obtain an estimation from below let us denote 

oo 

<t) = l[(l exp(-jt)) = P{a(t) = 0}. 
i=i 

Note, that 

exp(-i) 1 

expi,-jr; = -- 

Consequently, 



oo oo ^ f tl 1 

In c(t) = J2 Ml - exp(-jt)) <-E cx P(-^) = - 1 ! X e xp(_^) ~"' 



limtlnc(i) = -1. 

Now 

n— 1 oo 

P{a(t) < n} - ^ P{a(t) = A} = JJ(1 - exp(-ji))(l+ 

fe=0 j=l 
n— 1 k 

S j] ex p(-^)( 1 - ex p(-^*))" 1 )- 

fe=l l<jl<j 2 <---<jk s=1 
Consider the series 



oo roo 

^ exp(— jt)(l — exp(— jt))^ 1 < / exp(— xt)(l — cxp(— xt))~ 1 dx 
3=2 



= -iln(l-cxp(-t)). 



Hence 

k\ 



OO 71 — 1 1 1 

P{a(t) <n}< J](l-ex P (-ji))^ -(cxp(-t)(l-exp(-t))- 1 -- ln(l-cxp(-t))) fc . 



i=i fc=o 
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Consequently, for arbitrary S > 1, c > 1 for sufficiently small t 
P{a(t)<n}<c(t)c n ±\lnt\ n < 

< exp(— - + nine + n\\nt\ + nln| lni|). 

For (3 > 2 consider the sequences {tk = \\ k > 1} and {n^ = ^ fc ; fc > 2}. 
Then 

OO 

^P{a{t k ) < n k } < +oo. 
Using the monotonicity of a as above one can get that with probability one 

liminf a(t)t\ lntl > -. 
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